densiti base cluster real time stream data yixin chen li tu exist data stream cluster algorithm clustream arebas mean cluster algorithm incompet tofind cluster arbitrari shape handl outlier requir knowledg user time window address issu paper propos stream framework cluster stream data adens base approach algorithm onlin compon map input data record grid offlin compon comput grid densiti cluster grid base densiti algorithm adopt densiti decai techniqu captur dynam data stream exploit intric relationship decai factor data densiti cluster structur algorithm effici effect gener adjust cluster real time theoret sound techniqu develop detect remov sporad grid map outlier order dramat improv space time effici system techniqu make high speed data stream cluster feasibl degrad cluster qualiti experiment result show algorithm superior qualiti effici find cluster arbitrari shape accur recogn evolv behavior real time data stream 